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Abstract 

The interpolation techniques have become, in the past decades, a powerful approach to lighten 
several properties of spin glasses within a simple mathematical framework. Intrinsically, for their 
construction, these schemes were naturally implemented into the cavity field technique, or its vari- 
ants as the stochastic stability or the random overlap structures. 

However the first and most famous approach to mean field statistical mechanics with quenched dis- 
order is the replica trick. 

Among the models where these methods have been used (namely, dealing with frustration and com- 
plexity), probably the best known is the Sherrington-Kirkpatrick spin glass: 

In this paper we are pleased to apply the interpolation scheme to the replica trick framework and 
test it directly to the cited paradigmatic model: interestingly this allows to obtain easily the replica- 
symmetric control and, synergically with the broken replica bounds, a description of the full RSB 
scenario, both coupled with several minor theorems. Furthermore, by treating the amount of replicas 
n € (0, 1] as an interpolating parameter (far from its original interpretation) this can be though of 
as a quenching temperature close to the one introduce in off-equilibrium approaches and, within this 
viewpoint, the proof of the attended commutativity of the zero replica and the infinite volume limits 
can be obtained. 

1 Introduction 

Born as a sideline in the condensed matter division of modern theoretical physics, spin glasses became 
soon the "harmonic oscillators '0 of the new paradigm of complexity: hundreds -if not thousands- of 
papers developed from (and on) this seminal model. Frustration, replica symmetry breaking, rough 
valleys of free energy, slow relaxational dynamics, aging and rejuvenation (and much more) paved the 
mathematical and physical strands of a new approach to Nature, where the protagonists are no longer 
the subjects by themselves but mainly the ways they interact. As a result, complex statistical mechanics 
is invading areas far beyond condensed matter physics, ranging from biology (e.g. neurology [S] I16j 
and immunology [71[3n]) to human sciences (e.g. sociology [131 [5] or economics [TT1[TS]) and much more 
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(see for instance). 

Despite a crucial role has been played surely by the underlying graph theory (due to breakthroughs 
obtained even there, i.e. with the understanding of the small worlds [37j or the scale free networks 
[3]), we would like to confer to the Sherrington-Kirkpatrick model -SK from now on- (or its concrete 
variants on graphs, as the Viana-Bray model j36i i25j just to cite one) a crucial role in this new science 
of complexity. 

Among the methods developed for solving its thermodynamics pl^ [55] . the interpolation techniques, 
even though not yet so strong to solve the problem in fully autonomy, covered soon a key role to -at 
least- lighten several properties of this system, working as a synergic alternative to the replica trick 
PSI \T7[ [25] . which is actually the first and most famous approach to mean field statistical mechanics 
with quenched disorder: In fact, the interpolation scheme has been "naturally" implemented into the 
cavity field technique [SJ [531 HH i or its variants as the stochastic stability [HI HH H] or the random overlap 
structures |2l|5]. 

In this paper we want to study this model by extending the interpolating scheme, from the original cavity 
perspective to the replica trick: To allow this procedure we completely forget the original role played by 
the "amount" of replicas in the replica trick (tuned by a parameter n G (0, 1]) and think of it directly 
as a real interpolating parameter. Interestingly this can intuitively though of as a quenching parameter 
coherently with its counterpart in the glassy dynamics (i.e. FDT violations [17] [18]). At first, once the 
mathematical strategy has been introduced in complete generality, we use it to obtain a clear picture of 
the infinite volume and the zero replica limits at the replica symmetric level (by which the whole original 
SK theory is reproduced), then, within the Parisi full replica symmetry breaking scenario, coupled with 
the broken replica bounds [H] , other robustness properties dealing with the exchange of these two limits 
are achieved as well. 

The paper is therefore structured as follows: 

In the next Section, 2, we briefly introduce the model (and the ideas behind the replica trick strategy) 
while in Section 3 we outline the strategy we want to apply to the model. All the other sections are then 
left to the implementation of the interpolation into this framework and for presenting the consequent 
results. 

2 The Sherrington-Kirkpatrick mean field spin glass 
2.1 The model and its related definitions 

The generic configuration of the Sherrington-Kirkpatrick model |261 \T7\ is determined by the N Ising 
variables ai — ±1, i = 1, 2, . . . , A^. The Hamiltonian of the model, in some external magnetic field h, is 



The first term in ((Tj) is a long range random two body interaction, while the second represents the 
interaction of the spins with the magnetic field h. The external quenched disorder is given by the 
N{N — l)/2 independent and identically distributed random variables Jij, defined for each pair of sites. 
For the sake of simplicity, denoting the average over this disorder by E, we assume each to be a 
centered unit Gaussian with averages 




(1) 




•^Here and in the following, we set the Boltzmann constant fee equal to one, so that l3 = l/(fcBT) = 1/T. 
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the quenched average of the free energy per site fj^lp^h), the associated averaged normahzed log-partition 
function a]s[{l3,h), and the disorder dependent Boltzmann-Gibbs state w, according to the definitions 

ZN{l3,h;J) = Y,eM-l3HN{cT,h;J)), (2) 

(7 

-pfN{l3,h) = N-'ElnZN{P,h)=aN{l3,h), (3) 
uj{A) = Z;v(^,/i;J)-'^A(a)exp(-/3ffjv(a,/i; J)), (4) 

cr 

where A is a generic smooth function of a. 

Let us now introduce the important concept of rephcas. We consider a generic number n of indepen- 
dent copies of the system, characterized by the spin configurations cr^^\. ■ . distributed according 
to the product state 

n = cuW X X ... X 

where each w^"^ acts on the corresponding cr|"^ variables, and all are subject to the same sample J of 
the external disorder. 

The overlap between two replicas a, b is defined according to 

l<i<JV 

and satisfies the obvious bounds — 1 < 9o6 < 1. 

For a generic smooth function A of the spin configurations on the n replicas, we define the average {A) 
as 

{A) =EQA(a^^\a^^\...,a^''^y (6) 

where the Boltzmann-Gibbs average Cl acts on the replicated a variables and E denotes, as usual, the 
average with respect to the quenched disorder J. 

2.2 The replica trick in a nutshell 

The replica trick consists in evaluating the logarithm of the partition function through its power expansion, 
namely 

\ogZ= lim ^ (log.^) = Um ^ = Um - log(Z"), (7) 

n->-0 n n->0 n n 

such that the (intensive) free energy can be written as 



fN{l3,h)=limfN{n,l3,h), (8) 

n— >0 



where fN{n,l3,h) is defined through 



pfN{n, P, h) = aw(n, P,h) = ^ log(Z"). (9) 



By assuming the validity of the following commutativity of the n, N limits 



Hm lim Q!Ar(n, = Um lim aj^{n,p,h) (10) 

N—^oo n— )-0 n— >0 N^oo 
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both Sherrington- Kirkpatrick (at the rephca symmetric level \'27\ ) and Parisi (within the full RSB 
scenario |31[[32l[33] ) gave a clear picture of the thermodynamics, which can be streamlined as follows: At 
the replica symmetric level (i.e. by assuming replica equivalence, namely Qab = Q for a 7^ 5, 1 otherwise) 
we get 

asK{f3) = mm{a{f3,h,q)}, (11) 
where the trial function a{l3, h,q) is defined as 

a{P,h,q) =\og2 + J dfi{z)\ogcosh(^l3i^z + h)^ +^il-q)^. (12) 
The selfconsistency relation for q reads off as 

qsK = J dfi{z) tanh' [l3{^^z + /i)) ). (13) 
At the broken replica level we can write 

lim ^E\ogZN{f3,J,h)=a{f3,h)=-f3f{(3,h)=ap{(3,h), (14) 
where ap{/3, h). the fully broken replica solution, is defined as follows: Let us consider the functional 

ap(/3,/i,x) =log2 + /(0,2/;a;,/3) Ij,^^-^^ qx{q)dq, (15) 
where /(g, j/; x, /3) = f{q, y) is solution of the equation 



d,f + \dll + \x{q){dyjf^Q, (16) 



with boundary f{l,y) — logcosh(/3y). Then 

ap{(3,h)= ini ap{l3,h,x), (17) 

where X is the convex space of the piecewise constant functions as introduced for instance in [21] . 



3 The interpolating framework for the replica trick 

In this Section we present our strategy of investigation; namely we show some Theorems and Propositions 
whose implications will be exploited in the next Sections. For the sake of clearness we will omit some 
straightforward demonstrations. 

Something close to the replica framework, we can think at the mapping among the one-replica and zero- 
replica by the introduction of an auxiliary interpolating function -which (non easily) bridges the system 
among n — I and n = 0- as 

(^Ar(n,/3,/i) = -LlogE(Z]^(/3,J,/i)), (18) 
Nn 

where, for the sake of clearness Z'^{/3, J, h) = {Zj^i{f3, J, h))". 
It is then worth stressing the next 
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Theorem 1. The following relation, among the interpolating function and the free energy, holds 

lim (pAr(n,/3, /i) = Q!Ar(^,/i), (19) 

n— >0 

furthermore 

VN{n,P,h)>aN{P,h) (20) 

for any n. 

Proof. We can expand in Taylor series in n € [0, 1] to get 

logE(Z]^(;3, J,/t)) = + E{\og Z N {13, J, h))n + o{n^)^ 
\im ^N{n, 13, h) = liiR^{E{\ogZN{l3,J,h))n + o{n^))^aN{l3,h). (21) 

The Jensen inequality ensures the second statement of the Theorem. □ 
Proposition 1. Through Theorem[l\we immediately obtain 

lim lim.(pNin,l3,h) = a{l3,h). (22) 

AT— >-oo n-s-0 

We want to deepen now the properties of ip]y{n, j3, h) following the strategy outlined in [2P| : 

Proposition 2. Let i e {1, N}. Introduce positive weights Vi — > Wi G M^. Let Vi — > Ui be a family 
of Gaussian random variables such that E{Ui) = and ¥,{UiUj) = Sij, where Sij is a positive defined 
symmetric matrix. 

For the functional <f{n, t) = n^^ logE(Z"), where Zt — Wt exp{\/iUi) , the following relation holds 

|^(n,t) = i(5,,)„ + i^(5,,)„, (23) 
where we introduced the following 
Definition 1. (A)^^ — E^Z"E(Z")~^51(A)^ is a deformed state on the 2-product Boltzmann one, namely 

N.N 



n{A) = ^{Zfr^w,expViU^)iZfr^ujjexpViUj)A, 



being A e A{Q x Q), 



N 



j{A) = J2iZr^w^expViU,)A, 



being A e A{Q). 

The following generalization, considering two families of random variables, can be easily obtained. 

Proposition 3. Let i d Q = {1, N} be a probability space and Vi — > Wi £ K.^ be a probability weight 
and Vi — > Ui a family of random Gaussian variables such that M(Ui) = and K{UiUj) ~ Sij, where Sij 
is a positive defined symmetric matrix. 

Letyi — > Ui another family of random Gaussian variables such thatM{Ui) = and¥,{UiUj) = Sij, where 
Sij is a positive defined symmetric matrix. Let us further consider the functional Lp{n, t) — n^^ logE(Z") 
(where Zt = Wi exp {\/tUi + \/l — tUi) ): the following relation holds 

j^v{n,t) ^ \{Su - Su)„ + ^-^^{S^, - (24) 
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We can then formulate the fohowing 
Theorem 2. Ify{i,j) (z Q x Q, Su — Su and Sij > Sij, the following relation holds 

ipin,l) <^{n,0), Vne(0,l]. 

Proof. Integrating among 0, 1 the functional we get ip{n, 1) — ip{n, 0) — ^{n — 1) dt{Sij — <Sij)„, whose 
r.h.s. is < for n G (0, 1]. 

Obviously the following relation tacitely holds: lim„^o (•)„ = (•)• CH 

Focusing on the Sherrington-Kirkpatrick model, as earlier introduced, and by using the results of the 
previous Section, we still think at the n-variation as an interpolation and we can state the following 

Theorem 3. Let us consider the functional ilji\[{n, /3, h) = n^^ \ogM{Z^{(3, J, h)) = NLpi\f{n, l3,h): 
ipN{n, f3,h) is super- additive in N, Vn € (0,1]. Furthermore 

lim ipN{n^ P^h) = 8upipN{n, f3,h) = ip{n, /3,h)^ for any n. 

N—^co ^ 

We omit the proof as it is analogous to the one achieved in [22| . 
Corollary 1. Remembering that for super-additive (and bounded) functions we can write 

lim aN {P, h) = anpaNiP, h) = a{l3,h), (25) 

N—^oa ff 

we get a lower bound for ip{n, /3, h) as (p{n, /3, h) > a{/3, h) and supjy (fNin, /?, h) > sup^ a^iP, h). 

4 Replica symmetric interpolation 

For the upper bound we have to tackle the replica symmetric approximation by using a linearization 
strategy as followf|f|: We introduce and define an interpolating partition function with t G [0,1] as 

N 

Zt = ^exp(/3i/(t,a))exp(/?/i^a,), (26) 

{a} i 

where, labeling with K(a) standard A/'(0, 1) indexed by the configurations a and characterized by covari- 
ance ¥,{K{a)K{<7')) — q^^, we defined 

H{t,a) = Vi^Kia) + VT~t^J2'^^''-^ (27) 

i 

where q will play the role of the replica-symmetric overlap, and Ji are random Gaussians i.i.d. A/'[0, 1] 
independent even by K{a) and such that 

E((/3\/gE J^<^^)iPVqYl '^J'^o)) = P^^ll--'- (28) 

i 3 

''This procedure is deeply related to the mean field nature of the interactions, which ultimately allows to consider even 
the low temperature regimes as expressed in terms of high temperature solutions |34 | 
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Lemma 1. Let us consider the functional ip(t) — {Nn) ^ logE(Z"); We have that 

^(1) = ^logE(Zn = ^^(n,/3» (29) 

^(0) = log2 + i logy" cosh" (/3(Vg^ + /i)). (30) 

We are ready to state the next 
Theorem 4. Vn G (0, 1] we have 

^N{n, (3, h)<log2 + ^log J dAi(z)cosh"(/3(V^z + /;,))+^(l-2g-(n-l)g2) (31) 

uniformly in N . 

Proof. By applymg Proposition [3] we get 

then, completing with the square at the r.h.s., and integrating back in 0, 1 we get the thesis. □ 
In complete analogy with the original SK theory we can define 

a{n,l3,h,q) = log2 + ilogy"d^(z)cosh"(^(7^z + /i)) +^(l-2g-(n-l)g2), 
a-Rs{n,l3,h) = min(a(n, /3, /i, q)). (32) 

Then we get immediately the next 

Theorem 5. Vn e (0,1], (pNin, /3, h) < asK{n, (3,h) uniformly in N. 
It is worth noting that the stationarity of q becomes 

d , ^, , f d^j.(z) cosh" etanh^e , , o .^ 

-a(n, P,h,q)^O^q.^ 7j,(.)cosh". = ^''^ 

where we emphasized the n-dependence of q via <7„, we used — /3{^/q^z + h) for the sake of clearness, 
d/i as a standard Gaussian measure and the averages as 



_ ^ Z" X _ /dM^)cosh"gF 
^ ^" VEfZ") / r d/ifz) cosh" 6* ■ 



.E(Z") / / d/i(z) cosh" I 
This ensures the validity of the next 
Theorem 6. For all the values of n G (0, 1] we have 

ctSK{n, /3, h) > asK{l3, h), lim asK{n, (i, h) = asKiP, h), 

n— >0 

qn>qsK, ymYqn = qsK- 

n— >0 
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Furthermore it is possible to show easily that, under specifical conditions, ea. ([55|) defines a contraction, 
implicitly accounting for the high temperature regim^l- To this task we rewrite the latter as 



/ d9 exp(- 2^7^) cosh" 9 tanh-^ 9 
' J d9e:ip{~^) cosh" (9) {9 - n^2^ tanh ( 



p'l .,. \ — (34) 



and consider the natural Banach space B such that \lq^B — !• \q\\ = \q\. 

Let us introduce on B the operator K : q — > defined via the original replica symmetric self- 

consistency relation and use for its norm ||K|| = supg(||K(g)||/||g||). So we can state that 



Theorem 7. 3(ri,, /3) : K is a contraction in B and these are related by j3c{n) — \J\ + n ; coherently 
with the previous results, criticality is recovered at /3c — 1 when n — > 0. 

Proof. By definition 

||K||=su r /?'kl |/dgexp(-^)cosh"gtanh^g| ^ 

kl \ J d9eM-^) cosh'' (9) (9 -nl3'^qtanh9)9\y 

By using the reversed triangular relation we get |tanh6'| < \9—nf3'^qtanh9\ > | (16*1—71/3251 tanh6'|)| > 



|6I||1 - nl3^q\ such that 



So a (3^ < |1 — n/S'^l, K is a contraction and g = is the only solution of the self consistency 
relation. □ 



5 Broken replica interpolation 



To figure out an easy way to deal with the RSB scenario within an interpolating framework, we now 
rearrange the scaffold introduced in [20] [21] as follows: Beyond the structures outlines in Propositions 
12131 we introduce i^T € N as an RSB-level counter such that, concretely, V(a,j) with a = 1...K and 
i = 1...N we manage a family of i.i.d. Af[0, 1], independent even by the Ui and such that 



E(Bf Bp = SabS'^i]. (36) 
We introduce the averages with respect to the variables ijf" , Bf~^...Bl, Ui with the notation 

Ea(-) = / d^i{Bt){-) Va= Eo(-) = / d^i{Ui){-), E(-) = EoEi...E,a-), 



and, Vn S (0,1], a family of order parameters (mi,...mx)n with n < ma < 1 Va = 1,...,K, and 
-recursively- the following r.v. 



ZK{t) = (^^» + ^/l^E = IEa(^r"), fa 



EaiZT^) 

in perfect analogy with the path outlined in [2T] . We are then ready to state the following 



''High temperature is the /3-region where there is only one solution, i.e. (7 = 0, of the self-consistency relation: When this 
condition breaks, phase transition to a broken replica phase appears; we label 13c that particular value of the temperature. 
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Proposition 4. Let us consider the functional ip{n,t) = n ^logEo(ZQ). The following relation holds 
d 1 1 

-^(n,t) = -{Su - S^Sk + 2 E("^-+i - ^-)n{S^J - (37) 
where S% = 0, % = 5; 



a=0 
b 



5.1 Lower Bound and Parisi solution 

We can apply Proposition S] to tlie interpolant Zk = Zt = ZN{(3,t,x), wliere 

K 



ZMW,t,x)= J2 exp(/3^^i^(a)+/3\/T^^y^~^J>0)e'"'^''^- 

a=l 



and ttie Jf are defined as tlie Bf (see eg. ([Ml) and above) and Xn mirrors the broicen replica steps, namely 
we introduce a convex space Xn whose elements are the Xn{q) piecewise functions Xn ■ q ^ [n, 1] such 
that x„(g) — main) for qa-i < q < qa Va = 1, with the prescription go =0, qK — 1- 
Note that in this sense we wrote Zn{P, t, x) even though there is no explicit dependence on x at the r.h.s. 
We then consider the functional 

ip{n,t) = [NnyHogEoiZl') (38) 

and introduce the following 
Lemma 2. 

f{n, 1) = ifN{n,l3, h), ip{n,0) = log2 + /(O, /i;x„,^), 
where f satisfies the Parisi equation with x^ as introduced in Section 2. 

Consequently the following Theorem holds 
Theorem 8. Vn G (0, 1] the functional (p{n,t) defined in eg. IIS8\) respects the bound 

(^(n, 1) = LpN{n,(i,h) < log 2 + /(O, /i; a;„, /3) - — (l - ^{ma+i - ma)nqlj 

a=0 

uniformly in N. 

Proof. We can use Proposition |H keeping in mind the relations 

E[l3'^Kia)Kia')) = I3'^ql, = (39) 
Eh^^/qa~qa-l^yqb-qb-lJ2 '^>^ J2 '^j'^^ ' " ^'^^'^'^ ^ 9a-l)<Zl2 - S^y 



to get 



^ip{n,t) = - ^X^(ma+i - ma)„{ql2 - 2gagi2)a- 

a=0 
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Filling with the square at the r.h.s. we obtain 

— (^(n,i) = — ^(1 - ^(m^+i - ma)„ql) - — "^{ma+i - ma)n{{qi2 - qafTa- 

a=0 a=0 

Lastly, it is enough to remember that 



(ma+1 - ma)n > Vfl = 0, K => Lp{n, 1) < Lp{n, 0) - —(1 - ^(ma+i - ■ma)nql), 

a=0 

to get the thesis. □ 
We can then define 

ap{(3,h,Xn) ^log2 + n— + f{0,y;xn, 13) \y^h — ^/ qxn{q)dq, (40) 







and write furthermore that 



1 ^ n 

- ~ '^o.)nql) = / qxn{q)dq - - 



to state the next 

Theorem 9. The following hounds hold 

limjv^oo ^N{n-, /3, h) = ip{n, (5, h) < ap(fi, h, x„) =^ ip{n, jS, h) < inf ap(/3, h, a;„), 
lim„^o ip{n,l3,h) < \i-mMap{P,h,Xn) ^ ap{l3,h), (41) 

and clearly \im„^o a p{l3,h,Xn) = Oip{(3,h,x). 
5.2 The temperature of the disorder 

In this section we want to try to emphasize the formal analogy between the "real temperature" (3 and an 
"effective" temperature n as 

/(/3) = ifilog^e-'^^^'^:-'), (42) 

a 

f[n) = -logEe"'°s2(J)_ (43) 
n 

Interestingly for a connection to the dynamical properties of glasses [17] [18|, while the Boltzmann 
temperature /3 rules the overall energy fluctuations of the system, n seems to tackle the behavior inside 
the valleys of free energy themselves. 

We note that there is a strong correspondence between the approach here performed and the one exploited 
in [20] whenever n is sent to zero. Furthermore, if we focus on the n — >■ 1 case, we get the annealed regime 
and the solution for the free energy straightforwardly becomes 

1 

fann{l3,y) = lim -logE(Z]^)|„=i = ln2 + ^ + logcosh(/32/). (44) 



10 



As we are interested in thinking at n as an effective temperature selecting valleys of free energies, we 
stress that by applying the framework we exploited so far, for n — 1, Xn collapses into the space of the 
constant unitary functions and the solution of eq. (|40l) coincides with the annealed (|44l) . 
We know (see for instance |10| ) that mean field spin systems often obey convex representations (trough 
their order parameters) in temperature. Still bridging, we note that 

Xn ^ Xn ■■ q [n, 1] ^ Va;„ G Xn ■ 3xo e Xo ■ Xn = nxi + (1 - n)xo{q). 

So we see that the space Xn admits an analogous convex decomposition, with n instead of /3: Xn = 
"Xi©(l-")xoE|. 



6 The commutativity of n — > and N ^ oo 

In this section we want to deepen our analogy among n and /3: the final results would be a proof of 
the commutativity of the zero replica limit and the infinite volume one, however we need a series of 
intermediate results. 

We star by paying attention at the properties of monotony and convexity of thermodynamical observables 
with respect to n by considering the usual functional (p{n) = n^^ logE(Z") and noticing that, at finite 
N, Z is regular and we can apply De L'Hopital to get 



lim (p{n) = E(log Z) = (log Z) = ip{0) (45) 

n— ^0 



which allows to state the next 



Theorem 10. ip{n) is a continuous and derivable function m n G (0, 1] and respects the following 
relations 

ip{n) - - / {log Z)^dt (46) 



n 



(47) 



1 r 

ip{n) = (logZ)„ + - / sVars{\ogZ)ds 
" Jo 

where we used standard definitions as 

Var^{X)^{X^)^^-{X)l Var{X) = {X^) - {X)\ (48) 
whose notation represents the, so far, standard averages, namely 

(X)„ =E(Z")-iE(Z"X). 
Proof. With some algebra, directly from the definition of the functional, we get 

^ = i((logZ)„-v.(n)). (49) 

Now, coupled together, eq.s (|45|49p define a Cauchy problem of the kind 

^ +P{x)y = q{x) 



^Strictly speaking, in the paper 1101 it was shown how to obtain such a decomposition for the free energies. Of course 
we can expand them in their irreducible overlap correlation functions so to carry on the mapping even at the level of order 
parameters. 
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y{xo) = yo 

whose general solution is 

y{x)^exp(~ f p{t)dt){yo+ f q{t)exp(f p{s)ds)dt\. (50) 
We can bypass the singularity in n = by considering the shghtly modified problem holding for n € 1) 

^ + -^H = -(iog^>„ 

an n n 
'/'(e) = 

so we can apply the solving kernel ([50)) getting 

£ 1 r 

Lp{n) = -LPs + - / (logZ) 
n n Js 

and, tacking the e — > limit obtain a first part of the statement of the Theorem. 
Integrating than by parts and remembering that 

^(logZ)„=Var„(logZ) (51) 

we get also eq. (|T7)l . □ 
We note that eq. ([47]) resembles (in n) the relation 



/(/3) = ( H) 



P 



which pushes further toward our identification of "complexity" with the term coupled with the disorder 
temperature, namely 



S{n) 



[ sVars{\ogZ)ds >0. 
Jo 



As a next step we need then the following 

Theorem 11. ip{n) is increasing and convex in n for n G [0, 1]. 
Proof. By using the lastly introduced instruments, we can write 



and using the Lagrange Theorem we get 

dip 1 



^f^;((logZ)„-(l„gZ), 



where ^ G [0,n]. 

The first part of the Theorem is obtained by noticing that 

(logZ)„> (logZ). 
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while for the second we need to sort out direct calculations: 

S = ^M") - (logZ) J + ivar„(logZ)„ 
^ = ^ + iv„.a„gZ)>0. 

□ 

Of course (pN{n,l3,h) = ■j^logE{Z^{0,J,h)) respects the hypothesis of regularity at finite N and 
is then increasing and convex in n G [0, 1]. Convexity is preserved in the thermodynamic limit and this 
implies continuity in the open support (0, 1) and uniform convergence in each closed compact belonging 
to [0, 1]; the whole suggesting the following 

Theorem 12. The next relation among the infinite volume limit and the zero replica limit is well defined 
lim lim ipN(n,B,h)= lim lim ipNin, j5,h) = a{j5,h). 

Proof. As (pN{n,l3,h) is increasing in n we have that 

lim (fiN{n,P,h) 

AT— >oo 



is n- increasing too, then 



3 lim lim ipN(n, P,h). 

n->0+ iV->oo 



Of course we have that (pN{n, /3, h) > aN{l3, h) 

lim lim (ppf(n,f3,h)>a(f3,h). 

„_).0+ AT^oo 

To proof the inverse bound we fix the volume (finite) and expand (pN{n, h) at the first order in Taylor, 
with the Lagrange remaining term as 



d in) 



dn 



where ^ e [0, n]. 

We can control the derivative with the following argument: For the convexity oft^, forn ^ we have that 

lim (pN{n,p,h) 

is continuous, then 

dipN{n) 



dn 

is continuous too and we can choose whatever compact support C which does not involve the origin n = 
where we can apply the Weiestrass Theorem 



dipNin) ^ _ d^N{n) 



lim 

Ar->oo on 



< max lim 



n={ neC AT-j-oo dn 



= C. 



13 



Now, remembering that we can ask for convexity, we have that 




n=5 



< C 



e [0,n] ^ 



Um hm (fiN{n,l3,h) 



hm hm ajv(/3, /*)+ hm (n hm 

„_).0+ AT^cxj n-)-0+ V N^a 



oo 



d(fN{n) 
dn 



) 



< 



a{(3, h) + C hm n 



hm hm ip]\f{n, p,h) < a{p,h). 



(52) 



□ 
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